First Uncountable Ordinal
   HOME

TheInfoList



OR:

In mathematics, the first uncountable ordinal, traditionally denoted by \omega_1 or sometimes by \Omega, is the smallest ordinal number that, considered as a set, is
uncountable In mathematics, an uncountable set (or uncountably infinite set) is an infinite set that contains too many elements to be countable. The uncountability of a set is closely related to its cardinal number: a set is uncountable if its cardinal numb ...
. It is the
supremum In mathematics, the infimum (abbreviated inf; plural infima) of a subset S of a partially ordered set P is a greatest element in P that is less than or equal to each element of S, if such an element exists. Consequently, the term ''greatest l ...
(least upper bound) of all countable ordinals. When considered as a set, the elements of \omega_1 are the countable ordinals (including finite ordinals), of which there are uncountably many. Like any ordinal number (in von Neumann's approach), \omega_1 is a well-ordered set, with
set membership In mathematics, an element (or member) of a set is any one of the distinct objects that belong to that set. Sets Writing A = \ means that the elements of the set are the numbers 1, 2, 3 and 4. Sets of elements of , for example \, are subset ...
serving as the order relation. \omega_1 is a limit ordinal, i.e. there is no ordinal \alpha such that \omega_1 = \alpha+1. The
cardinality In mathematics, the cardinality of a set is a measure of the number of elements of the set. For example, the set A = \ contains 3 elements, and therefore A has a cardinality of 3. Beginning in the late 19th century, this concept was generalized ...
of the set \omega_1 is the first uncountable
cardinal number In mathematics, cardinal numbers, or cardinals for short, are a generalization of the natural numbers used to measure the cardinality (size) of sets. The cardinality of a finite set is a natural number: the number of elements in the set. T ...
, \aleph_1 (
aleph-one In mathematics, particularly in set theory, the aleph numbers are a sequence of numbers used to represent the cardinality (or size) of infinite sets that can be well-ordered. They were introduced by the mathematician Georg Cantor and are name ...
). The ordinal \omega_1 is thus the initial ordinal of \aleph_1. Under the
continuum hypothesis In mathematics, the continuum hypothesis (abbreviated CH) is a hypothesis about the possible sizes of infinite sets. It states that or equivalently, that In Zermelo–Fraenkel set theory with the axiom of choice (ZFC), this is equivalent ...
, the cardinality of \omega_1 is \beth_1, the same as that of \mathbb—the set of
real numbers In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every ...
. In most constructions, \omega_1 and \aleph_1 are considered equal as sets. To generalize: if \alpha is an arbitrary ordinal, we define \omega_\alpha as the initial ordinal of the cardinal \aleph_\alpha. The existence of \omega_1 can be proven without the
axiom of choice In mathematics, the axiom of choice, or AC, is an axiom of set theory equivalent to the statement that ''a Cartesian product of a collection of non-empty sets is non-empty''. Informally put, the axiom of choice says that given any collection ...
. For more, see Hartogs number.


Topological properties

Any ordinal number can be turned into a
topological space In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called po ...
by using the
order topology In mathematics, an order topology is a certain topology that can be defined on any totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets. If ''X'' is a totally ordered set, ...
. When viewed as a topological space, \omega_1 is often written as ,\omega_1), to emphasize that it is the space consisting of all ordinals smaller than \omega_1. If the
increasing ω-sequence of elements of [0,\omega_1) converges to a Limit of a sequence">limit Limit or Limits may refer to: Arts and media * ''Limit'' (manga), a manga by Keiko Suenobu * ''Limit'' (film), a South Korean film * Limit (music), a way to characterize harmony * "Limit" (song), a 2016 single by Luna Sea * "Limits", a 2019 ...
in [0,\omega_1). The reason is that the union (i.e., supremum) of every countable set of countable ordinals is another countable ordinal. The topological space
union (set theory)">union (i.e., supremum) of every countable set of countable ordinals is another countable ordinal. The topological space
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in British ...
. As a consequence, it is not metrizable In topology and related areas of mathematics, a metrizable space is a topological space that is homeomorphic to a metric space. That is, a topological space (X, \mathcal) is said to be metrizable if there is a metric d : X \times X \to , \inf ...
. It is, however, countably compact and thus not Lindelöf space">Lindelöf (a countably compact space is compact if and only if it is Lindelöf). In terms of axioms of countability, [0,\omega_1) is first-countable space, first-countable, but neither separable space, separable nor second-countable space, second-countable. The space [0,\omega_1]=\omega_1 + 1 is compact and not first-countable. \omega_1 is used to define the long line and the Tychonoff plank—two important counterexamples in
topology In mathematics, topology (from the Greek words , and ) is concerned with the properties of a geometric object that are preserved under continuous deformations, such as stretching, twisting, crumpling, and bending; that is, without closing ho ...
.


See also

*
Epsilon numbers (mathematics) In mathematics, the epsilon numbers are a collection of transfinite numbers whose defining property is that they are fixed points of an exponential map. Consequently, they are not reachable from 0 via a finite series of applications of the ch ...
*
Large countable ordinal In the mathematical discipline of set theory, there are many ways of describing specific countable set, countable ordinal number, ordinals. The smallest ones can be usefully and non-circularly expressed in terms of their Cantor normal forms. Beyond ...
*
Ordinal arithmetic In the mathematical field of set theory, ordinal arithmetic describes the three usual operations on ordinal numbers: addition, multiplication, and exponentiation. Each can be defined in essentially two different ways: either by constructing an exp ...


References


Bibliography

* Thomas Jech, ''Set Theory'', 3rd millennium ed., 2003, Springer Monographs in Mathematics, Springer, . * Lynn Arthur Steen and J. Arthur Seebach, Jr., ''
Counterexamples in Topology ''Counterexamples in Topology'' (1970, 2nd ed. 1978) is a book on mathematics by topologists Lynn Steen and J. Arthur Seebach, Jr. In the process of working on problems like the metrization problem, topologists (including Steen and Seebach) ...
''. Springer-Verlag, New York, 1978. Reprinted by Dover Publications, New York, 1995. {{ISBN, 0-486-68735-X (Dover edition). Ordinal numbers Topological spaces